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Description 

Background of the Invention 

Reld of the Invention 5 

[0001] The present invention is directed to the 
transmission and reception of information in a wireless 
communication system and more particularly to a 
method of interleaving infonnation conveyed over a io 
wireless communication system. 

Description of the Related Art 

[0002] Wireless telecommunication systenns use is 
various schemes to allow multiple users to use (i.e., 
share simultaneously) a particular bandwidth. The 
bandwidth is part of or all of the band of frequencies 
allocated to the telecommunication system for convey- 
ing (i.e., transmitting and receiving) infomnation. The 20 
wireless telecommunication systems typically use tech- 
niques known as multiple access schemes to allow a 
plurality of users to share a given bandwidth. One multi- 
ple access scheme that is widely used in many wireless 
telecommunication systems Is called Time Division Mul- 25 
tiple Access (TDMA). 

[0003] A TDMA wireless telecommunication system 
allows multiple users to use the same bandwidth by cre- 
ating time frames (hereinafter "frames") comprising time 
slots (hereinafter "slots") within which each user is 30 
allowed to convey their infomnation. Each slot or a group 
of slots are defined and are assigned to a particular 
user. Thus, each user is allowed to transmit and/or 
receive information in that user's assigned slot. In this 
manner, many users are able to use the same band- 35 
width thus increasing the user and/or infonnation 
capacity of the system. 

[0004] FIG. 1 depicts a typical scenario in a TDMA 
system where user 1 is conversing with user 2. For the 
sake of clarity, only two users are shown. In an actual 40 
system, there is usually more than one base station and 
many more users throughout the system some of whom 
obtain access to base station 106 via a wireline teleph- 
ony network such as the Public Switched Telephone 
Network (PSTN) (not shown). The users have mobile 45 
equipment 100 and 112 (e.g., cellular phone) which 
they use to communicate with each other Base station 
106 represents part of the TDMA system's equipment 
which relays the user information in accordance with the 
protocol used by the system. The protocol is a particular so 
set of rules by which the system equipment and the user 
equipment initiate communication, convey infomnation 
and terminate communication. Typically, protocols are 
established communication standards that are well 
defined and which are followed by many wireless tele- ss 
communication systems. Wireless communication 
channels 1 02 and 110 are commonly referred to as the 
uplink, which is the channel used by the users to trans- 



mit infonnation to base station 106. Wireless communi- 
cation channels 104 and 108 are commonly refen-ed to 
as the downlink, which is the channel used by the users 
to receive information from base station 106. The infor- 
mation is conveyed over the uplink and downlink in the 
form of Radio Frequency (RF) signals. Base station 
equipment 106 comprises radio equipment (e.g., trans- 
mitters and receivers) and other system equipment 
owned by a system or network provider. 
[0005] FIG. 2 depicts a particular frame format used 
by a protocol referred to as the IS- 135 standard. The IS- 
136 standard is a protocol used by many TDMA wire- 
less communication systems in North America and 
South America. The frame format is the particular 
arrangement of the slots within frame 200. In particular, 
frame 200 has a time duration of 40 milliseconds and is 
dtvided equally into six slots. Thus, each slot has a time 
duration of 6.67 milliseconds. For iS-136. the frame for- 
mat (i.e., six slots per frame) is the same for the uplink 
and the downlink. 

[0006] In IS-136. either three (3) users or six (6) 
users are allowed to convey infonnation within the frame 
format discussed above. The number of users convey- 
ing infonmation per frame depends on the mode at 
which the TDMA system is operating. In IS-136 compli- 
ant systems there are two modes of operation. One 
mode of operation is refen-ed to as the Full Rate mode 
in which each user is assigned two slots per frame. The 
other mode of operation is called the Half Rate mode in 
which each user is assigned one slot per frame. Thus, 
there are six users per frame in the Half Rate mode and 
three users per frame in the Full Rate mode. A particu- 
lar slot allocation scheme in IS-136 Full Rate mode for 
the uplink and the downlink has a first user assigned to 
slots 1 and 4, a second user assigned to slots 2 and 5 
and a third user assigned to slots 3 and 6. 
[0007] TDMA signals, especially uplink signals, are 
by nature bursty signals; that is the signals for any par- 
ticular user are transmitted and received as short inter- 
mittent bursts each of which carries a relatively great 
amount of Information. The RF signals which can^ the 
user information are exposed to various well known dis- 
torting effects such as phase jitter, frequency offset, 
amplitude and phase fading and multipath distortions. 
When a transmitted or a received burst of information is 
adversely affected by channel distortions, a substantial 
amount of the conveyed infonnation is lost. Therefore, 
to reduce the likelihood of losing significant amounts of 
infonnation, a certain amount of processing of the infor- 
mation is done prior to transmission. The intent of the 
processing is twofold: first it is to introduce time diversity 
to the infonmation with the use of well known channel 
coding techniques and second, to spread out in time the 
burst of information with the well known technique of 
interleaving. The processing of information to be trans- 
mitted to mobile stations and information received from 
mobile stations is performed by system equipment typi- 
cally located at base station 1 06. 
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[0008] Time diversity adds repetitions to the user 
information to reduce the likelihood of losing information 
due to channel distortions. The repetitions add redun- 
dancy in the information rendering said information 
more robust (better able to withstand noisy conditions) 5 
with respect to a noisy communication channel. The 
technique of interleaving spreads out a burst of Informa- 
tion over a period of time further adding time diversity to 
the infomriation. Thus an entire slot of infonmation for a 
user is less likely to be lost since the information is to 
spread across two or more slots. Channel coding intro- 
duces time diversity to information within a slot by add- 
ing information (e.g., bit padding— adding repetitive 
blocks of bits) to the information. Because channel cod- 
ing aaually adds information to the user information to 75 
be conveyed, it is costly since it reduces a system's 
overall capacity. Further, the time diversity introduced 
by channel coding is limited because such processing is 
restricted to within a slot. Interleaving reduces the likeli- 
hood that a user's entire slot of information would be 20 
lost. 

[0009] Referring to FIG. 3. there is shown the tradi- 
tional 2-slot interleaving process for an fS-136 compli- 
ant TDMA system in the Full Rate mode; this 
interleaving scheme is referred to as the IS-136 1-4 25 
interleaving scheme and is currently used In IS-136 
TDMA communication systems. There are three users 
per frame, User A, user B. user C. Information to be 
transmitted by each of the users are stored in their 
respective buffers ( i.e., temporary storage devices). 30 
That is, user A information is stored in buffer 301 A, 
302A, 303A etc., user B information is stored in buffer 
301 B, 302B, 303B, etc... and user C information is 
stored in buffer 301 C, 302C, 303C. etc.... The capacity 
of each of the buffers is expressed in terms of time. For 35 
example, all of the buffers in FIG. 3 are 20 millisecond 
buffers meaning that all buffers transfer information at a 
certain rate and thus the time duration for transferring 
infonmation detemninesthe amount of information trans- 
ferred. Similarly, each slot has an associated capacity 40 
that depends on the rate of transmission of Infonnation 
and the time duration of the slot Note, the fractions 
shown (i.e.. V6) next to the lines going from a buffer to a 
time slot indicate a specific portion of the infonmation 
stored in the buffer that is being transmitted during that 45 
time slot. 

[0010] Thus, as shown in FIG. 3, interleaving is 
accomplished by transmitting of each buffer in two 
different time slots. For example, for User A, V4 of the 
infonnation in buffer 301 A is transmitted in time slot 1 so 
and of the information is transmitted in time slot 4 of 
the same frame (i.e., frame 1). In buffer 302A of the 
information therein is combined/intermingled with haif of 
the infomnation from buffer 301 A and that aggregate of 
infonnation is transmitted in slot 4 of frame 1 . The other ss 
half of the infonnation is combined/intermingled with 
information from buffer 303 A and that aggregate of 
infonmation is transmitted in time slot 1 of the next frame 



(i.e., frame 2). This process continues so that all of user 
A's information is transmitted in slots 1 and 4. The infor- 
mation from user B is transmitted in the same manner 
as described above but using time slots 2 and 5. Simi- 
larly, the information from user C is also transmitted in 
the same manner but using time slots 3 and 6. Combin- 
ing/intermingling of Infonnation refers to any process in 
which portions of different blocks of information are 
mixed forming an aggregate block of infonnation. Thus, 
under adverse communication channel conditions 
where the entire information transmitted during a time 
slot has been corrupted, only ^A. of the information from 
corresponding buffers are conrupted. When only of 
the information from a buffer are corrupted (as opposed 
to all of the information being corrupted), the ability of 
current error correction techniques to successfully 
decode the information is enhanced. 
[0011] There is a certain amount of delay in trans- 
mitting information when interleaving (as described 
above) is used. In the example discussed above, for 
user A, buffer 301 A takes 20 milliseconds to be filled. 
Only 1/4 of the information stored in buffer 301 A is trans- 
mitted in time slot 1 . Buffer 302A takes another 20 milli- 
seconds to be filled and then combined with half of the 
infomnation from buffer 301 A. It takes an additional 6.67 
milliseconds to transmit the combined information from 
buffers 301A and 302A during time slot 4. Thus, there is 
a delay of 46.67 milliseconds {20nnsec + 20msec 
+6.67msec) before all of the information stored in buffer 
301 A is transmitted. 

[001 2] The effectiveness of the interleaving process 
discussed above directly depends on how the adverse 
effects of the communication channel affect the different 
time slots over which information is interleavisd. For 
example, for user A, when the channel adversely effects 
information transmitted in time slot 1 and there is a high 
probability that information transmitted during time slot 
4 is also adversely affected, then interieaving over these 
two time slots will not be effective. It is therefore desira- 
ble that the channel be decorrelated between the slots 
over which infonmation is interieaved. A channel that is 
decorrelated between two particular time slots is such 
that any adverse affects occurring during one of the 
time slots are statistically independent and unrelated to 
any adverse affects occurring in the other time slot. 
Moreover, the occurrence of adverse effects in one time 
slot does not necessarily intimate that the other time 
slot will be adversely affected at all. The decorretation 
feature implies that interleaving will provide better 
results the further apart (in time) infonmation from a par- 
ticular buffer is interieaved. However, interleaving over 
slots further apart increases the amount of delay 
needed to transmit infonnation significantly beyond the 
standard 46.67 msec. For example. FIG. 4 shows an IS- 
1 36 1 -7 interieaving scheme for half rate mode (6 users) 
in which half of the information in a buffer is transmitted 
in one slot and the other halt of the information is trans- 
mitted in a seventh slot (i.e.. slot 1 of the next frame). 
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For user A, Vfe of the information in buffer 402 A is trans- 
mitted in slot 1 of frame 2. The remaining of the infor- 
mation from buffer 402A is combined/intermingled with 
of the information in buffer 403A, ^/i the information 
from buffer 404A. the information from buffer 405A s 
and transmitted during slot 1 of frame 3. Note that all 
four buffers (402A- 405A) must be filled before the sec- 
ond of buffer 402A can be transmitted during slot 1 of 
frame 3. Thus, there is a 4x 20msec = 80 msec, of delay 
incurred before the second V4 of buffer 402A can be w 
transmitted during slot 1 of frame 3. Additionally, there is 
the 6.67 msec, of time needed to transmit the combined 
information during slot 1 of frame 2. Therefore, the total 
delay for a 1-7 interleaving scheme for half rate mode is 
4 X 20 + 6.67 = 86.67 msec., viz., 40 msec, more than 75 
the traditional IS-136 1-4 interleaving scheme for full 
rate mode. 

[0013] All of the interleaving schemes discussed 
above involve transmitting of the information in a 
buffer over two slots. Although the schemes discussed 20 
above are the traditional means by which interleaving 
has been performed, it is not necessary that exactly half 
of each buffer be transmitted in different slots. It is desir- 
able that the slots over which interleaving is done be 
chosen to be decon-elated in order for the interleaving to 25 
be effective. To increase the effectiveness of the inter- 
leaving, the time difference between the chosen slots 
should be as large as possible, but not too large so as 
not to significantly increase the time it takes to transmit 
an entire buffer of infonmation. 30 
[0014] Therefore, there is a need to develop an 
effective method of interleaving information that will 
result in a reasonable amount of delay in transmitting 
the information and yet exploit as much as possible any 
decon^lation feature present in the communidation 35 
channel through which the information is being transmit- 
ted. 

Summary of the Invention 

40 

[0015] The present invention provides a method for 
interleaving infomnation conveyed over a wireless com- 
munication system. Current interleaving techniques 
only consider equally dividing information blocks before 
interleaving. The cun-ent invention demonstrates, how- 45 
ever, that information blocks can be unequally divided 
and furthermore, divided differently from information 
block to the next prior to interleaving in order to reduce 
delay time. A certain portion of a block of information to 
be conveyed by a user is transmitted during an so 
assigned time slot. The remaining portion of the block of 
information is transmitted with portions of other blocks 
of information for the same user during at least one 
other time slot. The time slots are chosen such that the 
amount of time it takes to transmit the entire block of 55 
information does not increase significantly compared to 
a traditional method of interleaving. 
[0016] In particular, the method of the present 



invention provides a method for interleaving a block of 
information for a certain user with at least another block 
of information for the user over a certain time period 
(e.g., a frame). After the block of information is stored in 
a temporary storage device (i.e.. a buffer), a certain por- 
tion of the block of infonmation is transmitted during one 
part (e.g., time slot) of the time period. At least one 
other block of infonmation is stored in another storage 
device. A remaining portion of the block of information is 
subsequently combined and/or intermingled with a por- 
tion of the at least one other block of infomnation and 
transmitted during at least one other part of the time 
period. 

Brief Descriptions of the Drawings 
[0017] 

FIG. 1 depicts a portion of a wireless communica- 
tion system; 

FIG. 2 depicts the frame format for a TDMA system 
that complies with the IS-136 standard; 

FIG. 3 Illustrates the technique of 2-slot Interleaving 
for a frame operating in the Full Rate mode; 

FIG. 4 illustrates the technique of 2-slot interleaving 
for a frame operating in the Half Rate mode; 

FIG. 5 depicts one embodiment of the Interleaving 
scheme of the present invention; 

FIGS. 6-10 depict various versions of slot co-share 
interleaving embodiments of the present invention. 

Detailed Description 

[0018] The method of theLpiesent-inventioa-pro- 
vides the steps of : storing a block of information-©^ 
user In a temporary storage device (e.g., buffers); stor- 
ing at least one other block of information in at least one 
other temporary storage device. Combining and/or 
intermingling a portion of the block of information with a 
portion of the at least one other block of information to 
form a first aggregate block of information which is 
transmitted during part of the defined time period. The 
remaining portions of the block of information and the at 
least other block of information are combined and/or 
intermingled to form a second aggregate block of infor- 
mation which is transmitted during at least one other 
part of the defined time period. 

[0019] Referring to FIG. 5. there is shown a defined 
time period 500 (e.g., frame) and temporary storage 
devices 501 A. 501 B, 501 C ...502A. 502B, 502C 
etc... (e.g., buffers) for a communication system and 
when certain portions of the entire information stored in 
the storage devices are transmitted and combined 
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and/or to achieve interleaving without significantly 
increasing the amount of tinrte (connpared to the tradi- 
tional method) it takes to transmit the entire information 
stored in a particular storage device. The defined time 
period (e.g. a frame) is subdivided into equal parts 1-6 5 
(e.g., slot 1 , slot 2, slot 3, slot 4. slot 5 and slot 6) during 
which at least a portion of the information from at least 
one storage device is transmitted. It will be readily obvi- 
ous that the defined time period need not be divided into 
equal parts, but can also be divided into unequal parts, w 
Also, the number of parts can be any number estab- 
lished by a system provider or protocol. The amount of 
time ft takes to transmit the entire information stored in 
a particular storage device is hereinafter referred to as 
the transmission delay. Each of the parts (e.g.. slots) of is 
the defined time period has an information capacity 
(e.g.. slot capacity). The amount of information transmit- 
ted from various temporary storage devices is such that 
the information capacity of a time part (e.g., slot) used is 
not exceeded. 20 
[0020] The frame format of FIG. 5 is consistent with 
an IS-136 compliant TDM A wireless communication 
system in the Half rate mode (\.e., six users assigned to 
a frame). Note that for this case the information capacity 
of the slot Is equal to the amount of information that can 2s 
be stored in two temporary storage devices. However, it 
should be noted that the method of the present inven- 
tion is applicable to other standards (and other modes 
of operation) for TDM A wireless communication sys- 
tems or other types of communication systems. FIG. 5 30 
also shows a generic approach to an interleaving 
scheme commonly referred to as a "short 1-7 interleav- 
ing scheme." The method of the present invention is 
applicable to any interleaving scheme in which portions 
of a user's information is transmitted during part (e.g., 35 
time slot ) of a defined period ( frame). 
[0021] Still referring to FIG. 5, frame 500 has an 
arrow pointing to the statement t := 20 msec, indicating 
that it has taken 20 milliseconds to fill buffer 1. Two var- 
iables {k and n) are chosen to implement the interleav- 40 
ing where k<n and both k and n are integers greater 
than 0. The ratio ^ indicates the specific portion of infor- 
mation stored in buffer 501 A that is transmitted during 
time slot 1 of frame 1. The remaining portion (2Jf ) of 
the information in buffer 601 A is transmitted during slot 45 
1 of the next frame (i.e., frame 2) along with all (g ) of the 
information in buffer 502A .and a portion (^) of buffer 
503A. For Ac = 1 and n - 2, three buffers (501 A, 502A 
and 503A) must be filled before the remaining portion of 
the information stored in buffer 501 A is transmitted dur- 50 
ing slot 1 of frame 2. Thus it takes a total of 3 x 20 msec. 
+ 6.67 msec. = 66.67 msec, to transmit all of the infor- 
mation stored in buffer 501 A. It will be readily obvious 
that a portion of the information (instead of all of the 
information) in buffer 502A can also be used to make up ss 
the aggregate information transmitted during slot 1 of 
frame 2. A similar analysis applies to all of the buffers 
shown in FIG. 5; that is the transmission delay for the 



short 1-7 scheme is 66.67 msec, viz., only 20 msec, 
more than the traditional 1-4 interleaving method. For k 
= 2 and n = 3, 2/3 of the information of buffer 501 A is 
transmitted during slot 1 of frame 1 and during slot 1 of 
the next frame (i.e., frame 2) 3/3 of the information in 
buffer 502A, 2/3 of the information of buffer 5 03 A and 
the remaining 1/3 of the information in buffer 501 A are 
transmitted. Although the transmission delay is stifl 
66.67 msec, the interleaving achieved for /f = 2 and n - 
3 is clearly different for different values of k and n. Sim- 
ulations from which performance curves (not shown) 
are derived show that no severe performance degrada- 
tion is suffered when the short 1-7 interleaving scheme 
is used for various values of k and n, 
[0022] It will be readily understood that values for k 
and n other than the ones discussed above can be cho- 
sen. It will be further understood that the method of the 
present invention can also be applied to the IS-136 Full 
Rate 1 -4 interleaving scheme, in such a case, the trans- 
mission delay for the IS-136 Full Rate 1-4 interleaving 
scheme would still be 46.67 msec. However, the infor- 
mation would be interleaved differently because the 
amount of information transmitted during each assigned 
slot would depend on the particular values of k and n. 
[0023] Interleaving of information can also be 
achieved by combining/intermingling information from 
different users in the same slot. This technique-is called 
slot co-share interleaving. Referring to FIG. 6-10 show 
different versions of slot co-share interleaving. Referring 
to FIG. 6 it is shown that both user A and user B transmit 
an aggregate block of information comprising '^A of the 
information buffer 601 A and V6 of the information in 
buffer 601 B which aggregate block of information is 
transmitted during slot 1 of frame 1 . The remaining of 
the information in buffer 601 A and the remaining ""/J of 
the infomnation in buffer 601 B are combined and/or 
intermingled with i/i of a new stored block of information 
(i.e., buffer 602A) and of a new at least other stored 
block of information (i.e., buffer 602B) to fonn a second 
aggregate block of information that is transmitted during 
slot 4 of the frame 1. Hence, the interleaving scheme in 
FIG. 6 is referred to as 1-4 slot interieaving with user 1- 
2 co-sharing. The scheme depicted in FIG. 6 allows six 
users to transmit infomnation with only a 20 msec 
increase in the transmission delay relative to the tradi- 
tional full rate 1 -4 interieaving scheme. Note that the dif- 
ferent portions combined and/or intermingled lo form 
aggregate blocks of information need not be equal nor 
do such portior^ have to be ^A. Any reasonable fraction 
of a stored block of infomnation can be used. 
[0024] FIGS. 7-8 show two other slot co-share inter- 
leaving schemes where the information from the buffers 
is interieaved over three slots. FIG. 7 shows a 1-4-7 slot 
co-share interieaving scheme where users A and B 
share slots 1, 4, 7 (note slot 7 is slot 1 of the next frame). 
As shown in FIG, 7, a 1/3 of the information in each of 
three buffers (of user A and user B) is transmitted during 
each of the slots (i.e., slots 1, 4 and 7). The first and 
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second aggregate blocks of information (sinnilarto the 1 - 
4 interleaving scheme) are transmitted during slot 1 and 
slot 4 respectively of frame 1 . A third aggregate block of 
infonmation is transmitted during slot 1 of the next frame 
v/hich third aggregate block comprises remaining por- 5 
tions of the block of information (i.e.. buffer 701 A) and 
the at least one other block of information (i.e., buffer 
701 B). a remaining portion of the new block of informa- 
tion (i.e.. buffer 702A), a remaining portion of the new at 
least other block of information (i.e., buffer 702B), a por- w 
tion of a second new block of information (i.e., buffer 
703A) and a portion of a second new at least one other 
block of information (i.e., buffer 703B). Although the 
scheme depicted in FIG. 7 requires an additional 20 
msec, of transmission delay compared to the traditional 75 
1-4 Full Rate interleaving scheme, it offers the advan- 
tage of dispersing the transmitted information from one 
buffer over three time slots. Note that the different por- 
tions combined and/or intermingled to form aggregate 
blocks of information need not be equal nor do such 20 
portions have to be 1/3. Any reasonable fraction of a 
stored block of information can be used. 
[0025] FIG. 8 shows a 1-3-5 slot co-share interleav- 
ing scheme where users A. B and C share slots 1 , 3 and 
5. In the scheme depicted by FIG. 8 a 1/3 of the informa- 25 
tion stored in each of the buffers for each of the three 
users is transmitted in slots 1 , 3 and 5 respectively. The 
first aggregate block of information, which comprises a 
portion of the block of infonnation (i.e., buffer 801 A), a 
portion of the at least one other block of information 30 
(i.e.. buffer 801 B), and a portion of a second block of 
information (i.e., buffer 801 C), is transmitted during slot 
1 of frame 1. The second aggregate block of infonna- 
tion. which comprises portions of buffers 801 A. 801 B 
and 801 C, is transmitted during slot 3 of frame 1. The 35 
third aggregate block of information, which comprises 
remaining portions of buffers 801 A. 801 B. 801 C and 
portiorw of a new block (i.e., buffer 802A) of information, 
a new at least one other block of information (i.e., buffer 
802B) and a new second block (i.e., buffer 802C) of 40 
Informadon is transmitted during slot 5 of frame 1 . The 
1-3-5 slot co-share scheme has a transmission delay 
that is only 13.33 msec, more than the traditional Full 
Rate 1-4 interleaving scheme. Note that the different 
portions combined and/or intermingled to form aggre- 45 
gate blocks of information need not be equal nor do 
such portions have to be 1/3. Any reasonable fraction of 
a stored block of information can be used. 
[0026] FIGS. 9-10 show interleaving schemes 
where the frame is shared by six users. FIG. 9 depicts a 50 
1-2-3-4-5-6 slot co-share interleaving scheme where all 
six users intermingle their information among each 
other and transmit their information over six slots. For 
the first three slots (slot 1 , slot 2 and slot 3) 1/6 of the 
infonmation from each of the block of information and 55 
the at least one other block of information represented 
by buffers 901 A, 901 B, 901 C, 901 D. 901 E and 901 F are 
combined and/or intermingled to form a first three 



aggregate block of information. For slots 4-6, 1/6 of the 
information from buffers 901 A-901 F and buffers 902A- 
902F are combined and/or intermingled to form a sec- 
ond three aggregate blocks of information. The second 
three aggregate blocks of information are transmitted 
during slot 4, slot 5 and slot 6 respectively of frame 1 . 
The transmission delay is 60 msec, which is only 13.33 
msec more than the transmission delay for the tradi- 
tional 1-4 Full Rate interleaving scheme. Note that the 
different portions combined and/or intermingled to form 
aggregate blocks of information need not be equal nor 
do such portions have to be 1/6. Any reasonable frac- 
tion of a stored block of information can be used. 
[0027] For the scheme depicted by FIG. 10, all six 
users combine and/or intermingle portions of their 
stored blocks of information (i.e.. buffers 1001 A- 1001 F) 
to form three aggregates blocks of Information which 
are transmitted during slot 1 , slot 2 and slot 3 respec- 
tively of frame 1 . Portions of new stored blocks of infor- 
mation (i.e., buffers 1002A — 1002F) are combined 
and/or intermingled to form three new aggregate blocks 
of information which are transmitted during slot 4, slot 5 
and slot 6 respectively of frame 1. For the scheme 
depicted by FIG. 10 the transmission delay is actually 
6.67 msec, less than the transmission delay for the tra- 
ditional Full Rate 1-4 interleaving scheme. 

Claims 

1. A method of interleaving information conveyed in a 
communication system, the method CHARACTER- 
IZED BY THE STEPS OF: 

storing a block of information in a temporary 
storage device; 

storing at least one other block of information in 
at least one other temporary storage device; 
combining and/or intermingling a portion of the 
block of information with a portion of the at 
least other block of information to form a first 
aggregate block of information which aggre- 
gate block of infomnation is transmitted during a 
part of the defined time period; and 
combining and/or intermingling remaining por- 
tions of the block of information and the at least 
other block of information to form a second 
aggregate block of infonmation which second 
aggregate block of information is transmitted 
during at least one other part of the defined 
time period. 

2. The method ot claim 1 where the block of informa- 
tion and the at least one other block of infonnation 
are from one user. 

3. The method of claim 1 where the block of informa- 
tion and the at least one other block of information 
are from different users. 
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4. The method of claim 1 where the portion of the 
block of information is equal to ^ , the remaining 
portion of the block of information is equal to ^ , 
the portion of the at least one other block of infor- 
mation is equal to ^ . where k is less than n. and k 
and n are integers greater than 0. 

5. The method of claim 1 where the communication 
system is a TDMA lS-136 compliant wireless com- 
munication system where the defined time period is 
a frame divided into six equal time slots and the 
temporary storage devices are 20 millisecond buff- 
ers and the frame is followed by a next frame also 
divided into six equal time slots. 

6. The method of claim 5 where the six equal time 
slots are slot i , slot 2, slot 3, slot 4, slot 5 and slot 6. 

7. The method of claim 6 where the first aggregate 
block of information is transmitted during slot 1 of 
the frame and the second aggregate block of infor- 
mation further comprises a portion of a new block of 
information which second aggregate block of infor- 
mation is transmitted during slot 1 of the next frame. 

8. The method of claim 7 where the block of informa- 
tion and the at least one other block of infonmation 
are from different users. 

9. The method of claim 7 where the block of informa- 
tion and the at least one other block of infomnation 
are from one user 

10. The method of claim 6 where the first aggregate 
block of information is transmitted during slot 1 of 
the frame and the second aggregate block of infor- 
mation further comprises a portion of a new block of 
information and a portion of a new at least one 
other block of information which second aggregate 
is transmitted during slot 4 of the frame. 

11. The method of claim 10 where a third aggregate 
block of information comprising remaining portions 
of the block of information and the at least one other 
block of information, a remaining portion of the new 
block of information, a remaining portion of the new 
at least one other block of information, a portion of 
a second new block of information and a portion of 
a second new at least one other block of informa- 
tion which third aggregate block of infonmation is 
transmitted during slot 1 of the next frame. 

12. The method of claim 1 0 where the block of informa- 
tion and the at least other block of infonmation are 
from one user. 

t3. The method of claim 10 where the block of informa- 
tion and the at least other block of information are 
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from different users. 

14. The method of claim 6 where the first aggregate 
block of information further comprises a portion of a 

5 second block of information which first aggregate 

block of information is transmitted during slot 1 of 
the frame. 

15. The method of claim 14 where the second aggre- 
10 gate block of information further comprises a por- 
tion of the second block of information which 
second aggregate block of information is transmit- 
ted during slot 3 of the frame. 

75 16. The method of claim 15 where a third aggregate 
block of information comprising remaining portions 
of the block of infomnation, the at least one other 
block of infonmation, the second block of informa- 
tion combined/intermingled with a portion of a new 

20 block of information, a portion of a new at least one 
other block of information and a portion of a new 
second block of information which third aggregate 
block of information is transmitted during slot 5 of 
the frame. 

25 

1 7. The method of claim 1 6 where the block of informa- 
tion, the at least one other block of information and 
the second block of information are from three dif- 
ferent users. 

30 

1 8. Tlie method of claim 1 6 where the block of informa- 
tion, the least one other block of information and the 
second block of information are from one user. 

35 19. The method of claim 6 where the block of informa- 
tion and the at least other block of information form 
six different blocks of information each of which is 
divided into three portions and each of such por- 
tions is combined/intermingted with corresponding 
4o portions of the six different blocks of infonmation to 
form a first, second and third aggregate block of 
information where the first aggregate block of infor- 
mation is transmitted during slot 1 of the frame, the 
second aggregate block is transmitted during slot 2 
45 of the frame and the third aggregate block is trans- 

mitted during slot 3 of the frame. 

20. The method of claim 19 where the six blocks of 
information are from six different users. 

so 

21. The method of claim 19 where the block of informa- 
tion and the at least other block of information form 
an additional six new block of information each of 
which is divided into three portions and each such 

55 portion is combined/intermingled with con'espond- 
ing portions of the six different blocks of information 
to form a new first, a new second, and a new third 
aggregate block of information which new first 
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aggregate block of information is transmitted during 
slot 4 of the frame, the new second aggregate block 
of information is transmitted during slot 5 of the 
frame and the new third aggregate block of informa- 
tion is transmitted during slot 6 of the frame. 5 

22. The method of claim 21 where the six new blocks of 
information are from six different users. 

23. The method of claim 6 where the block of infonna- 10 
tion and the at least one other block of information 
form six different blocks of information where por- 
tions of the six different blocks of information are 
combined and/or intenningled with each other to 
form three aggregate blocks of information which is 
three aggregate blocks of information are transmit- 
ted during slot 1 , slot 2 and slot 3 respectively of the 
frame. 

24. The method of claim 23 where the six blocks of 20 
information are from six different user. 

25. The method of claim 23 where remaining portions 
of the six different blocks of infonmation are com- 
bined and/or intermingled with portions of six new 2s 
different blocks of information to form three new 
aggregate blocks of infomnation which three new 
aggregate blocks of information are transmitted 
during slot 4, slot 5 and slot 6 respectively of the 
frame. 30 
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